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Abstract. Recently W. Lao and M. Mayer [6], [7], [9] considered U-max - statistics, 
where instead of sum appears the maximum over the same set of indices. Such statistics 
often appear in stochastic geometry. The examples are given by the largest distance 
between random points in a ball, the maximal diameter of a random polygon, the largest 
scalar product within a sample of points, etc. Their limit distribution is related to the 
distribution of extreme values. 

Among the interesting results obtained in [6], [7], [9] are limit theorems for the max- 
imal perimeter and the maximal area of random triangles inscribed in a circumference. 
In the present paper we generalize these theorems to convex m-polygons, m > 3, with 
. random vertices on the circumference. Next, a similar problem is solved for the minimal 

' perimeter and the minimal area of circumscribed m-polygons which has not been previ- 

. ously considered in literature. Finally, we discuss the obtained results when m — > oo. 

1—5 

I— -I. 1. Introduction 

Ph , 1.1. One-sample [/-statistics and parametric functionals. Let be inde- 

r-| ' pendent random elements taking values in a measurable space (X, 21) and having identical 
^ ■ distribution P. Let V = {P} be some class of probability distributions on (X, 21) and let 
0{P) be a functional on V. 

The functional 0{P) is called regular [5], if 0{P) can be represented as 



> 
O 

m 



o 



X 



eiP) = J ...J . . . , xJPidXi) . . . P{dXm) (1) 

with some real- valued symmetric Borel function . . . , Xm) which is called the kernel, 
while the integer number m > 1 is called the degree of functional 9{P). 

Halmos and Hoeffding [3], [4] began to study the class of unbiased estimates of 0{P) 
called [/-statistics, which are defined as follows. Consider a kernel h[xi, . . . ,Xm) of para- 
metric functional (1). Then the U -statistic of degree m is defined as 



' Sim/) 



where n > m and J = {(ii, . . . ,im) : 1 < ii < . . . < im < n} is a set of increasing 
permutations of indices ii, . . . ,im- 

It turns out that numerous statistical estimates and test statistics belong to the class 
of [/-statistics. This entailed the intensive development of the theory, see [5] and [8]. 
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1.2. f/-max-statistics. f/-max-statistics appear for the description of extreme counter- 
parts of [/-statistics, they are given by the formula: 

?7-min-statistics are defined similarly, they can be reduced to [/-max-statistics by changing 
the sign of the kernel. Here are some examples of f/-max and ?7-min-statistics. 

1. Largest interpoint distance max — where ^1,^2, • • • are i.i.d. points in the 

l<i<j<n 

(i-dimensional unit ball 'E'^,d > 2. 

2. Largest scalar product max where ^1,^2,- •• are i.i.d. points in the ball 

l<i<j<n 

B"^, d>2. 

3. Smallest spherical distance: min where Pij denotes the smaller of two central 

l<i<j<n ' ' 

angles between Ui and Uj. It is assumed that the vertices Ui, . . . ,Un are i.i.d. points on 
the unit sphere E>'^~^, d > 2. 

4. Largest perimeter max perz(t/i, f/j, f/^) and largest area max area{Ui,Uj,Ui) 

l<i<j<l<n l<i<j<l<n 

among all inscribed triangles, whose vertices are formed by triplets of points taken from 
a sample Ui, ... ,Un of independent and uniformly distributed points on the unit circum- 
ference. 

Lao and Mayer [6], [7], [9] initiated the study of f/-max-statistics and proved for them 
the basic limit theorem. They used some modification of a statement on Poisson conver- 
gence from the monograph of Barbour, Hoist and Janson [1, p. 35]. 

Lao-Mayer Theorem [6]. LetC,i, • • • be i.i.d. random elements in some measurable 
space (X, 21) and let h be a symmetric Borel function, h : X*" — )■ M. Put 



and denote for any z G 



Pn,z = P{h{^U • • • ,Cm) > Z}, \n,z = ]Vn 



'''n,z{f) = P{h{$,l, . . . ,^m) > Z, h{^i+rn-r , ^2+rn-T , ■ ■ ■ , ^2m-r) > z}/Pn,z- 

Then for all n >m and for each 2 G M tt^e have: 

\P{Kn<z}-exp{-Xn,.}\ < 

m— 1 



< (1 - exp{-Xn,z}) {Pn,. 



n \ in — m 
mj \ m 



El m\ n — m \ ,,1 
(J(„_,)V.W^ (2) 



r=l 

Clearly, the result can be reformulated for the minimal value of the kernel by replacing 
h with —h. 

Remark 1. (Lao-Mayer [6]). If the sample size n tends to infinity, then the error in (2) is 
asymptotically of order 

(m-l 
r=l 

where for m. > 1 the sum is dominating, see [1]. 
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Silverman and Brown [11] formulated the conditions which ensure that the general 
theorem used in [6] provides a non-trivial WeibuU limit law. 

Silverman-Brown Theorem [11]. In the setting of Lao-Mayer theorem, if for some 
sequence of transformations 2„ : T — M, T C M, the conditions: 

lim Xn,z„{t) = Aj > 0, (3) 



n—>-oo 



lim n'"" ^Pn,z„{t)Tn,z„{t){m - 1) = 0, (4) 
hold for each t E T, then 

lim P{Hn < ^n(t)} = exp{-At} (5) 

for each t E T. 

Remark 2. (Lao-Mayer [6]). If m > 2, then the condition (4) can be replaced by the 
weaker condition: 

lim n2"'">„,^4t)r„,^„(t)(r) = (6) 

for allrG{l,...,m — 1}. 

Remark 3. (Lao-Mayer [6]). Condition (3) implies Pn,z = 0{n~"^), and therefore (5) is 
valid with the rate of convergence 



r=l 



For the perimeter and the area of inscribed triangles (see example 4) Lao and Mayer 
in [6], [7] and [9] obtained the following results. 

Theorem A (Perimeter of inscribed triangle). Let Ui,U2,-- - be independent and uni- 
formly distributed points on the unit circumference S, and let peri{Ui, Uj, Ui) be the perime- 
ter of triangle formed by the triplet of points Ui, Uj, Ui. Set Hn = max peri{Ui, Uj, Ui). 

l<i<j<l<n 

Then for each t > 

lim P{n^{3V3 - < t} = 1 - exp i -— I . 

n^oo 9lT ) 

The rate of convergence is O (^n~ 

As a comment to this result, we note that among all triangles inscribed in the unit 
circumference, the regular triangle has the maximal value of perimeter equal to 3-\/3- 
It is a classical and well-known result, see [12]. Clearly, the maximal perimeter Hn of 
random triangle tends to this value. The theorem gives the required normalization for 
this convergence, describes the limit distribution and establishes the rate of convergence. 

Theorem A is proved by means of the following Lemma A. 

Lemma A. Let Ui,U2,U^ be independent and uniformly distributed points on the unit 
circumference S. Then 

lim s~^P{periiUi, U2, U3) > 3^3 - s} = —. 

Now we proceed to random areas. 



Theorem B (Area of inscribed triangle). Let Ui,U2,... be independent and uniformly 
distributed points on the unit circumference S. Set Gn = max area(Ui,Uj,Ui), where 

l<i<j<l<n 

area{Ui,Uj,Ui) is the area of random triangle formed by the triplet of points Ui,Uj,Ui. 
Then for each t > 

lim P <{ ^ - < 1 1 = 1 - exp I - — 



n—^oo 



4 I ~ \ " 1 97r 

The rate of convergence is O (n^^ 



Commenting this result, we note that the area of the triangle inscribed into the unit 
circumference has the maximal value when its vertices are the vertices of regular 
triangle [12]. The following Lemma B plays an important role in the proof of Theorem B. 

Lemma B. Let Ui,U2,U3 be independent and uniformly distributed points on the unit 
circumference §. Then 

lim s^^P \ area(Ui, U2, U3) > ^ - s \ = —. 

s^+O I K 1, 2, 6J - ^ J StT 

In this paper we consider the limit behavior of more general [/-max - statistics of this 
type related to m-polygons, m > 3. In the sequel Ci,C2,... denote positive constants 
depending only on m. 

2. Inscribed polygon 

2.1. Perimeter of inscribed polygon. The result of this section is the generalization of 
Theorem A for inscribed triangles to the case of convex m-polygons, m > 3. We underline 
that the proof of this theorem in [6] turned out to be inapplicable for random perimeters 
and areas of m-polygons with m > 3. Therefore we had to use some new ideas. 

Theorem 1. Let Ui, U2, . . . be independent and uniformly distributed points on the unit 
circumference S, and let 

^n=^^. max perz(f/,„...,f/,„) (7) 

be the maximal perimeter among the perimeters Vm of all convex m-polygons, generated 
by m points from Ui, . . . ,Un, m > 3. Then for each t > we have 



m — 1 

lim P <! ( 2m sin — - P™) < t) = 1 - exp 



n— >oo 



2m 



m " / - J 1 i^lr 

2 m — 1 / 2 

where = ma (vrsin ^) ^ F (^^^) • The rate of convergence is O ( r2~™-i 
Next Lemma is crucial in the proof of Theorem 1. 

Lemma 2.1. Let Ui, . . . , Um be m independent and uniformly distributed points on the 
unit circumference. Consider the convex inscribed m-polygon with such vertices and with 
the perimeter = peri(?7i, . . . , Um). We have the following limit relation: 

m-i ( IT 1 r(m + 1) 
lim S' — P <^ > 2m sin s \ = \ \ (8) 



-0 L m J Kij^ 
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where the constant Kim. is from Theorem 1. 

Proof of Lemma 2.1. For m = 3 Lemma 2.1 coincides with the result of Lao and 
Mayer [6]. The perimeter is maximal [12] for the regular m-polygon (its side is 
2 sin — ) and this maximal value equals 2m sin — . Consider fori = l,...,m — l,m > 3, 

m' ^ m 111 — 1 

the central angle /Sj = ZUiOUi+i. By rotational symmetry, these angles are independent 
and uniformly distributed on the interval [0, 2ti\. Let show that the points Ui can be taken 
in order of increasing angles, so that our m-polygon corresponds to the following figure. 




Fig. 1 

Consider the permutation of angles with increasing indices < /32 ^ • • • < Pm-i}- 
Let prove for any < z < 2m sin — the equality of probabilities 

^{P™ > 2, /3n < A. < . . . < J = PiV^ >z,f3i<f3,<...< 

where {ii, . . . , im} is any permutation of indices {1, . . . , m} and /3i^ is the central angle 
defined by the points f/j^ and s = l,...,m — 1. 

Let Cm-i be the (m — l)-dimensional cube with the edge 271. Note that the sides of 
m-polygon are calculated by the law of cosines: 

\UiUi+i\ = 2 sin , 1 < / < m - 1; |[/mf/i| = 2 sin 

We have 

m— 1 



k=\ 
m—l 



{2n 



After the change of variables Pi-^ = f3i, . . . , = Pm-i the last integral becomes 
1 



as required. 



muiU2 



UmUi\ > z,/3i < ... < I3m-i}dl3i . . . dPm-i = 



□ 



Our arguments imply that 

P{P™ > 2m sin — - s} = (m - 1)!P{P™ > 2m sin — - s, /3i < /^a < • • • < An-il- (9) 
m m 

The condition /3i < /^a < • • • < /^m-i provides that the points Ui, . . . ,Um stand in 
increasing order just as in Fig.l. 

Now let show that for small s > and under the condition 

P™>2msin— -s (10) 
m 

all central angles of our m-polygon differ very little from Take the smallest and the 
largest side of our polygon with opposite central angles ^ — 2ip and ^ + 2(p, ip > 
ip > 0. One can displace these sides so that they are adjacent. Their lengths are equal to 
2 sin(^ + and 2 sin(^ — -j/^). Now let make the so-called " symmetrization" [12] replacing 
our two sides by two equal sides having the common vertex on the circle in the center of 
the arc subtending the sum of the angles. Then the length of new two sides will increase 
[12, Probl. 55b] and is equal to 4sin(^ + — ip). The increment of the perimeter is just 

^ = ''='"(^ + ^) (i--^).v'-'A>0. 

Suppose the initial perimeter of our m-polygon was 2m sin ^ — cr with a < s. Consequently 

vr TT 

2m sm cr -I- A < 2m sm — , 

m m 

whence it follows that A < s and therefore 



l-cos^^^< 7-. (11) 

2 -4sin(^ + ^e^ ^ ' 

Clearly, the sum of the largest and smallest central angles — -|- 2(/? — 2^/; is smaller than 



m 

2tt. Hence < ^ + < | and we have from (11) the inequality 



ip + ip s 

1 — cos < — = CiS, 

2 - 4sin^ 

m 

which implies that for small s > 

+ Tp <2 arccos(l — Cis) < C2y/s. 

Consequently all random central angles differ from the angle ^ by no more than 0(a/s.) 

Let estimate the deviation of the angles Pk from (ik-i^k = 2, ... ,m — 1, under the 
condition (10). We introduce the auxiliary random angles ao = 0, ai, . . . , am-i, dm = 
such that 

Pk = h afc. A; = 1, . . . ,m. (12) 

m 

The random angles «m-i are independent and each is uniformly distributed on 

[— — , 27r — —1 . In terms of ak we have 



P- = 2ysin f - + ^^^^^ 



and the inequality (10) takes the form 

2Vsin(— + ^^^ — 1 > 2msin— - s. (13) 
k=i ^ ^ 
The argument given above shows that any central angle differs from the expected value 
^ by no more than 0(^/5.) Hence we have under (10) 

max |afc - < Csa/s. (14) 

l<fc<m 

and consequently 

max lafcl < C/^Jli. (15) 

\<k<m-\ 

Let return to the formula (13). As the differences \ah — afc_i| are small, we can expand 
in (13) the sine function in Taylor series with the remainder term. Hence we obtain for 
some small random angles rjk, k = 1, . . . ,m — 1, that 

^X^sin (^ + ^{ak-ak^i)\ = 

k=l ^ ^ 

m _ m 

TT 1 TT >2 ( \ I \S 

= 2m sm sm — > [oik - "fc-i) + TTT > cos h r/fc (ttfc - a^-i) , 

m 4 m ^-^ 24 ^-^ \m / 

fe=l k=\ 

and therefore (13) is equivalent to 



V(afc - ak-xf - . ^ V cos ( — + ^A («fc - (^k~\f < (16) 
^-^ osm— -^-^ \m / sm — 

k=i m fc=i m 

Clearly 



Ecos ( — + r]k) (ofc - afc-i)^| < max \ak - ak-i\ ^^(afc - Q^k-i 

k=l k=l 

hence, using (16) and (14), we may write the inequalities 
P(P™ > 2msin--s, /3i < /^a < • • • < l^m^i] < 

^f^/ ^. 24s 1 

< P { yiak - ak^if < , r ) < 

1^ 6sm - - maxi<fc<m |afc - Ofc-il J 



. k=l 



< P \ J^iak - ak^rf < ^ 
I ^-^ sm — 



where Si — j- s as s — )■ 0. Quite analogously 

4S2 



P |P™ > 2msin ^ - s, A < /32 < . . . < ^m-i} > P I 5^(«fc - a^-i)' < 



7r I ' 

sm — ' 

k=l m 



where S2 ^ s as s — >■ 0. 

Now let introduce the quadratic form Q{a) = Q{ai, . . . , «m_i) by 



^ m m— 1 m—1 

fc=l fc=l k=l 



m—1 m—1 

akOik-1- 



We have by (9) for small Si > S2, Si — > s, S2 — > s as s — )• : 



P Q(a)< 



2S2 



sm — 



< 



(m 



1 p Um >2msm--s} <P \q (a) < ^1 
— 1 ! I m J I sm — I 



(17) 



Now we proceed to the calculation of the probability in the right-hand side of (17). The 
quadratic form Q{a) has the following matrix of size (m — 1) x (m — 1): 





/ 


1 


-1/2 














\ 






-1/2 


1 


-1/2 




















-1/2 


1 


-1/2 










B = 










-1/2 


1 


-1/2 ... 




















-1/2 1 


-1/2 






V 











-1/2 


1 


/ 



This matrix is symmetric tridiagonal. The spectrum of such matrices is known, see [2, 
p. 137] or [13], so that all eigenvalues of the matrix B are 

nk 

Afc = 1 — cos — , k = 1, . . . ,m — 1. 

m 

Then using the appropriate orthogonal transformation, we can replace the quadratic 

m—l m—1 

form ^ «fc — ^ afcOfc-i by the quadratic form 

k=l k=l 



m—l 



k=l 



nk 



cos ■ 



1 h 



:i8) 



in new variables 1^. Now set for brevity 



Tik 



If^ = 2si/ sin — I 1 — cos — ),/c = l,...,m — 1. 



As the Jacobian of the orthogonal transformation is 1, we get by (17) that 

fm- 1)! 



PiV^y 2msin s ^ < 



m 



k-l fc=l 



(m - 1)! 

M^irE(i-cos^).2,^ 



dx ^ • • • docjYi \ 

dyi... dum-i = 



(m - 1)! 



\m~l / r "Izi 



dyi... dym^i = -^^;^j^;^&m-in„__i(si). 



Here bm-i is a volume of (m — l)-dimensional ball of unit radius, and Ilm-i{si) is a product 
of semi-axes of the small ellipsoid 



which is equal to 

m-l m-1 j ~ / S \ '""^ / / 7rk \ 

n.-i(.i) =11 ^^=11 J sin^(l-cos(^)) = j n j 

fc=l fc=l V m '"^^ Vm/y \ m/ \ \ / 

To simphfy this expression we use the identity from [10, formula (6.1.2.3)]: 

m—l 

\ 2rr' 

k=l 



TTsinf^^- ^ 



\2mJ 2™-i 
Hence the product of semi-axes of the ellipsoid is equal to 

m-l m-l 



nm--i(sij 



sm - y . /:;;7 ^gj^ — 



m— - 1 ■ 



The volume of (m — 1) -dimensional ball of the unit radius is well-known and equals 
Therefore the volume of the (m — 1) -dimensional ellipsoid is equal to 

m—l 



^ \—) v/m(sin^) 2 
from where we finally obtain: 



1 m—l 

P<^P™>2msin s ^ < ^— — '-V^.^W ^ 



m — l 

M ^ rfm) isizii r(m -(- 1) 



Si 



v/^(7rsin^) ^ I— j ^i"^ 
In the same manner we get from (17) the opposite inequality 

TT "I Hi-ii r(m -(- 1) 



P <^ P"" > 2m sin s \ > s 



m ^ ) Kim 
Lemma 2.1 immediately follows from these two inequalities. 

Proof of Theorem 1. Consider the transformation 

TT TT 2m 

Zn it) = 2m sin s = 2m sin tn ^-i . 



and denote 



A„,.„W = f V{^r > ^n(t)} = > ^n{t)}, 

\m J m\[n — my. 



where is the maximal perimeter from (7). 
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As s = tn , we note that n™s'"2^ = t"^2^ . Since for fixed m and large n it holds 
, ~ n™', then we have from Lemma 2.1 that 

(n—m)\ ' 

lim \nz (t) = — T lim n^s^ ■ s"^P{'P™' > 2m sin — — s} = 

n^oo ' " m'. n— !>oo TTl 

m — 1 

m — 1 / 2 m \ 2 r ^ 



m! 



m-l / 2m \ 2 „ r^m 2m 

t 2 hm m-i PIP™ > 2msm tn ^-i | 

n-5>oo V / m 



m — 1 



1 m-ir(m + l) t— 

ml Kim Kim 

Thus, the condition (3) from Silverman-Brown Theorem holds true. 

Now for any r G {l,...,m — 1} denote by 77"^;«i'--.*m i^j^g perimeter of the convex 
inscribed m-polygon based on the random points t/jj, . . . , Ui^,ii < . . . < im, on the unit 
circumference. We must verify the condition (6): 

lim n^rn-rp^^m;l,...,m ^ ^^^^^ ^ ^m;m-r+l,...,2m-r ^ _ q 

n—^oo 

for each r G {l,...,m — 1}. 

Lemma 2.2 (verification of the condition (6)). For each r E {1, . . . ,m — 1} it holds 

lim ^2m-rp|pm;l,...,m ^ ^ pm;m-r+l,...,2m-r ^ ^^^^)| _ q_ 

n— >-oo 

Proof of Lemma 2.2. Using same arguments as in the proof of Lemma 2.1, we may assume 
that /3i < P2 < ■■■ < Pm-i, so that the points Uj follow one after one in increasing order. 
Then the condition p™;iv,"i ^ Zn{t) implies by (15) that for some constant C5 > 

|ai| < C5^/s, |am._l| < C5^/s. 

The second condition p™;™--^+iv,2m-r ^ Zn{t) implies analogously that 

|ttm-r+l| < C^^/s,..., |a2m-r-l| < C^y/s. 

The intersection of these two events is the event 

2m— r— 1 

fl {a,<C,^s}. 
i=i 

All angles aj are independent and have the uniform distribution on the intervals 
(~^' ~ ^) length 27r. Then the expression of interest can be estimated for each 
r = 1, m — 1, as follows 



< (C5v^/2vr)''""'"^' = 0(n2™-^-''=^) = 0(n-^) = o(l). 

□ 

By Remark 3 it follows that the rate of convergence in the worst case r = m — 1 is 

O (n'"+V,.„W^n,^4t)("^ - 1)) = O (n'^+^n-^) = O (n^^) . 

We see that this result coincides with the result of Lao and Mayer in Theorem A for 
m = 3 but deteriorates when m grows. 
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Continuation of the proof of Theorem 1. Next we apply the relation (5), see also [6], 
and obtain: 



lim P < V"^ < 2m sin tn^^^^ > = exp 



n— >oo 



m J \ Kir 

Consequently for each t > we have: 



m — l 



lim P (n™"! (2m sin — - V^) < t\ = 1 - exp ^ 

where 



Kir 



3 



TV \ ^ / m + 1 



i^im = m'2 [IT sin — F 



m/ \ 2 

□ 

The limit distribution is the WeibuU distribution which is expected for the distribution 
of a maximum. For m = 3 we get the result from [6], i.e. Theorem A from Introduction. 

2.2. Area of inscribed polygon. 

Theorem 2. Let Ui, U2, . . . be independent and uniformly distributed points on the unit 
circumference S, A^^ = max Am{Ui-^, . . . , Ui„^) is a maximal area among all areas 

l<ii<...<im<n 

of convex m-polygons with the vertices Ui-^, . . . , Ui^. Then for each t > it is true that 

2m 



n—^oo 



lim P < — sm A^ <t> = I - exp 



2 m " / - A' 



'■2m 



where 



3 I . 27r\ 2 _ I m 



m — l 
2 



K2m = m-2 [ TTsin— J F ( ) . (20) 



The rate of convergence is O in 



1 

m — l 



Remark 4. Curiously, the limit constants Kim and K2m are very similar, but yet differ by 
the argument of the sine function. At the end of the paper we will discuss the asymptotic 
behavior of them and of similar constants from limit theorems for the metric characteristics 
of circumscribed polygons. 

Lemma 2.3. Let m independent and uniformly distributed points Ui, . . . , Um be chosen 
on the unit circumference. Consider the convex m-polygon with such vertices having the 
area A^ = area{Ui, . . . , Um)- Then the following limit relation holds: 



771—1 



lim s — -P<A"' > — sin 



m . 27r 1 F(m + 1) 



s^+o [ 2 m J K2m 

where K2m is given by (20). 

Proof of Lemma 2.3. The area of m-polygon inscribed into the unit circle has the 
maximal value for the regular m-polygon [12] and equals max^™ = y sin As in the 
proof of Lemma 2.1, consider the angles 

The area of inscribed m-polygon is the sum of the areas 5*^ of triangles, formed by the 
triples of points Ui, f/j+i, O, where O is the center of the circle, see Fig.2. 
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Fig. 2 

Given that the angle between Uk and Uk+i equals Pk — the area of the triangle 
AUkOUk+i is i sin(/3fc - Hence 



m _ m 



2 

fc=i fc=i 



We have, assuming that /3o = 0, (3^ = 27r, 

P <; ^™ > — sm s 

2 m 



C m 



(m - 1)!P <( ^ > ; sin(/3fc - > - sin — - s, /3i < /^s < • • • An-i 



Next we pass by (12) from random angles Pk to random angles a^, which are indepen- 
dent and uniformly distributed on [— — 27r — —1. 

Same arguments as in the proof of Lemma 2.1 show that for small s and under the 
condition 

,m ^ rn . 271 

> — sm s 

2 m 

all central angles of the inscribed polygon differ from ^ at most by 0(a/s) and the 
inequalities (14) and (15) hold. Expanding the sine function in the expression of area for 
small Ofc, /c = 1, . . . , m — 1, we get in the same way as above the following inequalities for 
small s : 

' m—l m— 1 „ 

2sa 



k=l k=l rn ) 

{ 1 ™ 

<P<^-5^sin(/3fc-/3fc„i)> 

I k=l 



fn 2tX n n n \ 

— Sm Sj5i< I52< ... Prn-1 } < 

2 m 

( m— 1 m—l 2 

< P < V - V afcOfc-i < - 

I f J f J Gl 



27r I ' 

sm — ' 

fc=l fc=l m 



where S3 > S4, and S3 — )■ s, S4 — )■ s as s — > 0. 
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The probabilities in the left and in the right have been calculated above (with another 
constant in the right-hand side), so we get analogously 

1 r(m +1) T~> \ Am fn . 27r "1 hlzI r(m + 1) 



^ \' ' < P > — sin s \ <s 



5/1 — ^ ± \ ^ Olli Of ^ On ~ 



where 



3 



Kim = { 71 sin 

m 



m— 1 



27r\ 2 fm + l 



Lemma 2.3 follows from this as s — 0. □ 



Proof of Theorem 2 is quite analogous to the proof of Theorem 1, but with the transfor- 
mation = y sin — — tn -"-i. □ 



3. Circumscribed polygon 

We proceed to the perimeter and area of random circumscribed polygons. In this case 
we are of course interested in minimal perimeter and area. As far as we know this problem 
has never been studied. 

3.1. Perimeter of circumscribed polygon. 

Theorem 3. Let Ui,U2, ■ ■ ■ be independent and uniformly distributed points on the circum- 
ference § of unit radius. For each set of points f/jj, . . . , Ui^ on the circle draw the tangents 
at these points, denoting the intersection of these tangents at the points Ui^, and Ui^_^^ by 
the points 1^^,, = 1, . . . , m, correspondingly. Let peri^ = min per2m(^i, • • • , ^™,) 

l<il<...<im<n 

be minimal of perimeters among all circumscribed m-polygons with the vertices V^^, . . . , Vi^. 
Then for each t > we have 

lim P in™-! [pGri^ — 2m tan — ) <t\ = l — exp 

where 

i^3^ = TTil ( 27r ( 1 + tan^ — ) tan — ) ^ 1 
\ \ m/ m/ 




The rate of convergence is O (n 



1 

771—1 



Clearly, the minimal perimeter is achieved at the regular circumscribed m-polygon, 
whence the centering constant 2m tan ^ appears. The following Lemma 3.1 plays a key 
role in a proof of Theorem 3. 

Lemma 3.1. Let choose m independent and uniformly distributed points Ui, . . . , Um on 

the unit circle. Draw the tangents at these points on the circle and denote the points of 

intersection of the tangents by Vk,k = l,...,m, correspondingly. Consider the convex 

circumscribed m-polygon with the vertices Vi, . . . , Vm, and perimeter perimiYii ■ ■ ■ , Vm). 

Then the limit relation holds: 

m-i f TT "I r(m + l) 

lim s 2 P < perimiVi, . . . , Vm) < 2m tan h s ^ = — — , 

s^+o I m J A 3m 

where 

m— 1 / , -1 

= m2 27r 1 + tan^ — tan — T ' 
\ \ mJ mJ 
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Proof of Lemma 3.1. In the sequel denote for brevity peri^iVi, . . . , Vm) '■= perim- 
Consider the angles /3fc,/i; = l,...,m — 1, which are uniformly distributed on [0, 27r], where 

/LUiOUk = k = 2,...,m-l, ZUmOUi =2ti- (5m-i. 

From this we get ZUkOUk+i = Pk ~ Pk-i- Next we obtain by same arguments as in the 
proof of Lemma 2.1 that 

P Iperim. < 2m tan \- s\ = (m — IV.P iperim < 2m tan h s, /3i < . . . < /3m-i| . 

I m J I m J 

Therefore we may assume that the points Uk and therefore the points Vk go in increasing 

order. Denote the segments of the tangents to the circumference drawn from the point 

Vkhy. 



\UkVk\ 



WkU^ 



ak,k = 1, . . . ,m - 1, \UmVrr. 



\VmUl\ — : flm- 



u, 











V„, L 





Fig. 3 

Hence the perimeter of circumscribed m-polygon is given by 



perim = perira 



k=l 



Performing some elementary calculations, we obtain 

Pk — Pk-l 



ak = tan 



- j , perim = 2 ^ tan ( 
^ fc=i ^ 



- l^k- 



(21) 



Analogously to the proof of Lemma 2.1, we pass from the angles fik to the auxiliary angles 
afc,/c = l,...,m- 1, by (12): 

2 ~ m 2 ■ 

As in the proof of Lemma 1.1, one can show that under the condition 

TT 

perim < 2m tan h s 

m 

the sides of our m— polygon differ from the regular m— polygon at most at 0{y/s). 

Without loss of generality we may assume that the largest and the smallest central 
angles, say /^Uk-iOUk = f + 20 and Z.UkOUk+i = ^ + 2^, > t/; > on Fig. 3 are 
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adjacent. Then the perimeter of the broken hne Uk^iVk^iUkVkUk is equal to 2tan(— + 
2ip) + 2tan(^ — 2tp). Making the symmetrization, we displace the point Uk in the center 
of the arc Uk-iUk+i and consider the resulting new circumscribed m— polygon. 

The perimeter of the broken line Uk-iVk-iUkVkUk is equal to 4 tan (^^ + Lp — ip) , and 
the difference of two perimeters is 2 sin^(</? + '?/')/ cos(^ + 2ip) cos(^ — 2ip). It follows from 
this that I sin((y9 + ip)\ < Ce^/i, hence ip + < C-j^. It follows that the inequalities (14) 
and (15) take place, possibly with other constants. 

Now decompose the tangent of the sum of two angles 



f Tx , tan ^ + tan 



tan — + = — m ' — 2 ^22) 

\m 2 J 1 - tan ^ tan "''""^^^ " ^ ' 

As the differences \ak — ak-i\ are small and as 5 — 

tan5 = 6 + + 0(5^), — ^ = 1 + 6 + 6^ + 0{5^), 

6 1 — 

we obtain, denoting temporarily S := , that 

tan — + tan tt / oTT \ r,/o7r \ vr 
^ -4- — = tan - + 5 ( tan' - + 1 ) + tan' - + 1 ) tan - + 5^ . 

1 - tan ^ tan " ""'^ m \ m J \ m J m ^ ' 



By (21) and (22), we get the following expression: 



m— 1 /rn—\ 

3 



TT 1 2 \ ^ \ ^ , \2 ^ / \ ^ 

perim = 2mta.n. h-(l+tan — )tan— > (ofe - Ofc-i) +0\} [ak-Uk-i 

m 2 mm ^-^ \ ^-^ 

k=l \k=l 



By means of same reasoning as above we have 



Sr. cot — 



=1 k=l ^ ) 

< P Iperim < 2m tan — + s, Pi < P2 < ■ ■ ■ Pm-i | < 
L m ) 

fm— 1 m—l . TT 

X ^ o X ^ Sq cot — 

fc=i fc=i ^ 



where Sq > S5, and S5 — )■ s, Sg -> s as s — 0. 
Now denote for brevity 



„ Sr cot — 
'J m_ 

+ (l-cos(^)) 



wt = , _\ . " A; = 1, . . . , m - 1. 

;os 

15 



Using the orthogonal transform, we reduce the quadratic form under the sign of pro- 
babihty to the form (18), and obtain for small s: 



IT 

Plperim. < 2m tan h s| < 

m 

Tim) 



m—l 



Tim) f , , r(m) , , ^ 

/ m-i dyi... dym-i = , &„^-l^^„l(g6J 



where hm-i is from (19), and the product of semi-axes of the new (m — l)-dimensional 
ellipsoid equals 

m—l 

u , ^ ^ I cot ^ \ ' 2™-i 



Thus, we obtain the following estimate from above: 

s 2 Piperijn > 2m tan l-s|< 

m 



m—l 

rM / cot^ \ ' 2™-i (vr)"^ 



(27r)"^-i \^2(l + tan2^)y v^r(^) 

r(m) / cot — 



m—l 
2 



(se/s) 



m — l 

2 . 



mr(^) I 27r(l + tan2^) 



Taking the limit as s — )■ 0, we obtain the upper estimate for the probability of interest. 
The lower estimate can be obtained analogously. The conclusion of Lemma 3.1 follows. 

□ 

Proof of Theorem 3. The proof is carried out similarly to the proof of Theorem 1 and 
Theorem 2 by means of the transformation 

/X vr 2m 

Zn [tj = 2m tan \-tn '"-i . 

m 

In this case we verify the condition (6) for each rG{l,...,m — 1}: 

lim n^'>r^-rp^p^^-m;l,...,m ^ (^^^ ^ ■m;m+l-r,...,2m-r ^ ^^(^^)| ^ 
n—¥oo 

which can be proved analogously to Lemma 2.2. 

Basing on the conclusion of Silverman and Brown's Theorem (5) and considering the 
estimate (2) from Lao-Mayer Theorem, which can be reformulated in terms of ?7-min- 
statistic by replacement h on —h, i.e. if„ = — min(— /i„), we have: 

m—l 

vr 2m ^ t 2 



r m TT _ 2m ^ 

lim P < peri^ > 2m tan \-tn ""-i > = exp 

n-5>oo L m J 

Thus for each t > 

lim P \n"^{peri^ — 2m sin — ) < t| = 1 — exp 

n-5-oo L m J 



3m 



m—l 
t — 



3m 
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where 

m— 1 



m—l / 1 -1 \ 

K^^ = m2 27r 1 + tan^ — tan — T 

V V mJ mJ \ 2 J 



□ 



The next result is a corollary of Theorem 3. 



3.2. Area of circumscribed polygon. Theorem 4. Let Ui,U2,--- be independent 
and uniformly distributed points on the circumference of unit radius §. For each set of 
the points ?7j^, . . . , Ui^ on the circle draw tangents at these points, denoting intersection 
of the tangents at the points Ui^. and Ui^^-^ by Vi^^k = l,...,m, correspondingly. Let 
area"^ = min aream(^i, • • • , V^^) be minimal of areas among all circumscribed 

l<il<...<i,n<n 

m-polygons, formed by points V^j^, . . . , Vi^. Then for each t > 
lim P In™-! (area'T' — mtan — ) < 1 1 = 1 — exp 

where 

m — l 

A 4m = m2 TT 1 + tan — tan — i 
V V mJ mJ 

The rate of convergence is O {n^ 

Proof of Theorem 4- Note that the minimal area and the minimal perimeter of circum- 
scribed m-polygon in the case of unit circle are related by the equality area™ = ^peri"^. 
Hence the following chain of equalities follows from Theorem 3: 

lim P |n'"-i iperi^ — 2m tan — ) < t| = lim P {2area^ — 2m tan — ) < tl = 

n^oo I v-f n m ) n^oo L " m ) 

= lim P {n'^{area^ — mtan — ) < t/2 j . 

n-s>oo L m J 

On the other hand, by Theorem 3 the right-hand side of the last equality is 
t— 1 J (t/2)— 1 J (t/2) — 




exp < --— > = i - exp < _ > = i - exp 



m—l 



where Ki^ra = 2 2 Kj^m-, whence we get the conclusion of Theorem 4. □ 

4. Asymptotic behavior of constants 

In this section we investigate the asymptotics of the limit constants Kim,i = 1,4, as 
m — )■ 00, using the well-known Stirling's formula: as t — > +00 

T{t + 1) ~ V27ri (^-^ , t ^ +00. 

The constants from previous sections are as follows: 

o m—l 

iri„ = m2 (vrsin^) ^ T (^) , 

o m — l m — l 

K2m = m-2 {iTsm^) ' r(^) = (2cos^) ^ Ki^, 

q m — l 1 

ir3«^ = m2 (27r(l+tan2^)tan^) ^ T{^)=2^K^^, 

o m—l 

ir4r„ = m2 (7r(l + tan2^)tan^) ^ T (n^) . 
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Applying Stirling's formula, we get 

^2. (^) (^) 

2/ m—l , . m— 1 m — 1 m 

/ 6 2 (^ie) 2 2 2 6 2 



m — 1 

r ~ -^^ = -^^ — — ~ — m — )■ oo 



The following relations clearly hold as m — >■ oo: 

sin — ~ — , tan — ~ — , 1 + tan — ~ 1. 

mm mm m 

From here we easily deduce as m — t- oo: 

K,^ = ml (vrsin^)^ r (^) ~ ml (vr ■ = := A\„, 

m—1 m — 1 _ 1 9 - — „ -1 - — - 

= (2 COS ^) ' K,m = ^2 (vT siu f ) ^ T (^) ~ := i^2™ = 2^K,r 

K^m = ml (27r (l + tan^ ^) tan ^) T (^) ~ ^^^^ := i^g^, = i^, 

In total: 



" " ■■ — " m—1 m — 1 1 r) m 

i^2m = K^m = 2 2 Ki^ = 2 2 7^4™ = vr'" ^m^e 2 . 

Hence the asymptotic analysis shows the coincidence of the asymptotic constants for the 
maximal area of inscribed random polygon and for the minimal perimeter of circumscribed 
random polygon K2m. = K^m, and also their coincidence for the maximal perimeter of 
inscribed random polygon and for the minimal area of circumscribed random polygon. 
This seems to be the unexpected and curious observation. It would be interesting to 
understand if this follows from some general fact. 
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